import random

def generate_test_case(max_n=100, max_primes_len=10, max_prime=50):
    """生成超级丑数问题的测试用例"""
    n = random.randint(1, max_n)
    primes_len = random.randint(1, max_primes_len)
    # 生成不重复的质数列表
    primes = []
    prime_candidates = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47]
    if len(prime_candidates) > primes_len:
        primes = random.sample(prime_candidates, primes_len)
    else:
        primes = prime_candidates[:primes_len]
    primes.sort()
    return n, primes

def generate_test_cases(num_cases=10):
    """生成多个测试用例"""
    test_cases = []
    for _ in range(num_cases):
        test_cases.append(generate_test_case())
    return test_cases

if __name__ == "__main__":
    test_cases = generate_test_cases(5)
    for i, (n, primes) in enumerate(test_cases):
        print(f"测试用例 {i+1}: n = {n}, primes = {primes}")    